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(54) Differential phase shift keying spread spectrum packet signal detection 



(57) For use in a direct sequence spread spectrum 
("DSSS") receiver adapted to receive a differential 
phase shift keyed ("DPSK") packet on a channel, the 
DPSK packet having a training preamble and a data 
portion, a system to improve detection of the packet 
under degraded channel conditions, comprising: (1} a 
detection circuit that derives phase information from 
symbols in the packet and a weight that is a function of 



an estimated power profile for the channel and (2) a 
computation circuit that computes a weighted average 
for the phase information using the weight the weighted 
average being power profile-based to allow the receiver 
to detect the data contained in the packet more reliably 
under the degraded channel conditions. 
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Description 

TECHNICAL RELD OF THE INVENTION 

The present invention is directed, in general, to RF 
transceivers and, more specifically, to RF receivers 
employing spread spectrum techniques. 

BACKGROUND OF THE INVENTION 

RF transceivers employing spread spectrum tech- 
niques are well-known and widely used. Although the 
applications in which spread spectrum transceivers are 
used are too numerous to describe in detail, one 
increasingly popular application is in the field of wireless 
computer systems, such as wireless local area net- 
works (LANs). 

In a typical wireless computer network environ- 
ment, the "backbone" of the LAN takes the form of one 
or more central servers that communicate with a 
number of network base stations, or access points, 
through a hard-wired connection. Each access point 
(AP) includes an RF transmitter/receiver pair (i.e., trans- 
ceiver) for wirelessly communicating with at least one 
roaming mobile station ("MS*), which also incorporates 
an RF transceiver. The mobile station may be a point-of- 
sale terminal (e.g.. an electronic cash register), a bar 
code reader or other scanning device, or a notepad, 
desktop or laptop computer. 

Each MS establishes a communication link with an 
AP by scanning the ISM (industrial, scientific medical) 
band to find an available AP. Once a reliable link is 
established, the MS interacts with other mobBe stations 
or a network server, or both. This allows the user of the 
MS to move freely in the office, factory, hospital or other 
facility where the wireless LAN is based, without the 
length of a hard-wired connection to the LAN limiting the 
MS. 

Eventually, however, the MS wilt move out of range 
of its current AP, usually into the coverage area of a sec- 
ond AP. When the MS senses that the communication 
link with the current AP is unacceptabiy weak (or, more 
generally, degraded), the MS initiates a scanning proc- 
ess that ultimately results in a "handover" that estab- 
lishes a new communication link with the second AR 

As noted, wireless LAN products frequently employ 
some type of spread spectrum technique, such as direct 
sequence spread spectrum (DSSS) or frequency hop* 
ping spread spectrum (FHSS). to communicate 
between roaming mobile stations and network access 
points. A distinguishing feature of the 6pread spectrum 
technique is that the modulated output signals occupy a 
much greater transmission bandwidth than the base- 
band information bandwidth requires* 

In DSSS, the spreading is achieved by encoding 
each data bit in the baseband information using a code- 
word, or symbol, that has a much higher frequency than 
the baseband information bit rate. The resultant 



"spreading" of the signal across a wider frequency 
bandwidth results in comparatively lower power spectral 
density, so that other coiTinnunication systems are less 
likely to suffer interference from the device that trans- 

5 mits the DSSS signal. It also makes the DSSS signal 
harder to detect and less susceptible to interference 
(i.e., harder to jam). 

DSSS employs a pseudorandom noise (PN) code- 
word known to the transmitter and to the receiver to 

10 spread the data and to make it more difficult to detect by 
receivers lacking the codeword. The codeword consists 
of a sequence of "chips* having values of -t or +1 (non- 
return-to-zero (NRZ) or polar signal) or 0 and 1 (non- 
polar signal) that are multiplied by (or Exdusive-ORed 

is with) the information bits to be transmitted. Accordingly, 
a logic "0" Information bit may be encoded as a non- 
inverted codeword sequence, and a logic "1" informa- 
tion bit may be encoded as an inverted codeword 
sequence. Alternatively, a logic "0" information bit may 

20 be encoded as a first predetermined codeword 
sequence and a logic "1" information bit may be 
encoded as a second predetermined codeword 
sequence. There are numerous well known codes, 
including M-sequences, Gold codes and Kaeami codes. 

25 Many wireless networks conform to the IEEE 
802. 1 1 DSSS standard, which employs the well-known 
Barker code to encode and spread the data The Barker 
codeword consists of eleven chips having the sequence 
"01001 0001 1 r (non-polar) or VI . -1 , +1 , +t . -1 , +1 , +1 , 

30 +1, -1. -1, -1 " {non-retum-to-zero (NRZ) or pdar signal), 
in which the leftmost chip is output first in time. One 
entire Barker codeword sequence is transmitted in the 
time period occupied by an inrbrmation-containing sym- 
bol. Thus, if the symbol rate is 1 MBaud, the underlying 

ss chip rate for the eleven chips in the Barker sequence is 
11MHz. 

Numerous techniques may be employed to 
increase this exemplary data transfer rate above the 1 
MBaud symbol rate, including quadrature phase-shift 

40 keying (QPSK) modulation, wherein a 2 Mbps data bit 
stream in the transmitter is grouped in pairs of bits and, 
depending on the values of the two bits in each pair, two 
signals are generated. The first signal (called the 1n- 
phase (I) signal" or "I channel") is a first phase-shift 

46 modulation signal for a cosinusotdal carrier and the sec- 
ond signal (called the "quadrature (Q) signal" or "Q 
channel") is a second phase-shift modulation signal for 
a 90 degree phase-shifted sinusoidal carrier at the 
same frequency. The combined I and Q channels 

so increase the effective data transfer rate to 2 Mbps. The 
data transfer rate may be further improved by employing 
code position modulation, which encodes an additional 
N bits of data by time-shifting (delaying or advancing) 
each symbol (Barker sequence) among one of 2" time 

65 positions within a fixed reference time frame established 
by the transmitter. For example, an additional three (3) 
bits of data can be transmitted per symbol in each of the 
I channel and Q channel by time-shifting each symbol 
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among one of eight (8) time positions in each fixed ref- 
erence time frame. This increases the total data transfer 
rateto8Mbpa 

By using the 11 MHz chip rate signal to modulate 
the carrier wave, rather than the original 1 MBaud infor- 
mation signal, the spectrum occupied by, (he transmit- 
ted signal is eleven times greater. Accordingly; the 
recovered signal in the receiver, after demodulation and 
correlation, comprises a series of sign-inverted Barker 
sequences representing, for example, binary logic "1" 
information bits, and non-inverted Barker sequences 
representing, for example, binary logic "0" information 
bits. 

As is well known, the IEEE 802.11 standard for 
wireless LANs using DSSS techniques employs a train- 
ing preamble to train a receiver to a transmitter. Each 
transmitted data message comprises an initial training 
preamble followed by a DATA field. The 192-bit pream- 
ble comprises a 128-bit SYNC (synchronization) field, a 
16-bit SFD (start of frame delimiter) field, an 8-bit SIG- 
NAL field, an 8bit SERVICE field, a 16-bit LENGTH 
field, and a 16-bit CRC field which provides a CRC 
check for the SERVICE. SIGNAL, and LENGTH fields. 
The actual number of bits in the DATA field depends on 
the values stored in the LENGTH field and the SIGNAL 
field. The DATA field may contain up to 2846 bytes. 

The DATA field may be transmitted using DQPSK 
(differential quadrature phase-shift keying) modulation 
of both carrier channels (i.e., 1 channel and Q channel) 
or DBPSK (differential binary phase shift keying) modu- 
lation of only one carrier channel. The preamble, includ- 
ing the 128 symbol SYNC field, is transmitted at a 1 
MBaud symbol rate in differential binary phase-shift 
keying (DBPSK) modulation in which the I channel and 
the Q channel contain the same information. The 
receiver detects the synchronization symbols and aligns 
the receiver's internal clock(s) to the symbols in the 
SYNC field in order to establish a fixed reference time 
frame with which to interpret the preamble field (SFD, 
SERVICE, SIGNAL. LENGTH and CRC) following the 
SYNC field and the DATA field, which follows the pream- 
ble, brt the case of a 1 MBaud symbol rate, the fixed ref- 
erence time frame consists of successive contiguous 
one microsecond time frames (windows) synchronized 
to the time frames during which the 11 -chip Barker 
sequences are transmitted. 

The preamble, including the SYNC field, is transmit- 
ted at the start of every message (data packet). The 
DATA field within each transmitted message is kept rel- 
atively short (up to about 1500 bytes, for example) for a 
number of reasons. Many wireless protocols, including 
the IEEE 802.11 DSSS standard, require re-transmis- 
sion of an entire frame (preamble plus DATA field) if an 
error is detected. Re-transmission of an extremely long 
frame would be wasteful of bandwidth. Furthermore, it 
is necessary to share the available bandwidth with other 
users on the network* but an extremely long frame will 
effectively slow down the data transfer rates of other 



users. Finally, channel conditions could change fre- 
quently over time by displacement but, in some modes 
(such as code position modulation), the channel condi- 
tions are only estimated during transmission of the pre- 
5 amble. If an overly long period occurs between 
preambles, changed channel conditions may lead to 
increased error rates. For these reasons, it may be nec- 
essary to divide a large block of information over many 
messages in order to complete transmission. 
io A key performance parameter of any communica- 
tion system, particularly computer networks and cellular 
telephone systems, and the like, is me transfer rate of 
data between devices in the communication system. 
Wireless LANs are no exception, ft is therefore impor- 
ts tant to maximize the rate at which data may be 
exchanged between access points and mobile stations 
in a wireless LAN In order to maximize the LAN perform- 
ance. 

One way to rnaxirntze data transfer rates is to mtni- 

20 mtze the "overhead" associated with each packet of 
data that is sent from a transmitter to a receiver. Part of 
the "overhead" of each data packet is the training pre- 
amble, including SYNC field, that precedes each DATA 
field. Minimizing the duration of the training preamble 

26 used to synchronize the receiver portion of a spread 
spectrum transceiver increases the overall throughput 
of the transceiver. 

Furthermore, a receiver has better channel per- 
formance when it can be trained well under poor 

30 received signal conditions, such as tow signal-to-noise 
ratio (SNR), high muftipath fading, and heavy distortion. 
In other words, the better trained is the receiver, the 
more accurately the receiver can recover the degraded 
transmitted data. This yields a lower error rate. Since a 

as high error rate often requires that the entire message be 
re-transmitted, lowering the error rate results in less fre- 
quent retransmissions of messages and yields a higher 
overall data transfer rate. 

Prior art receivers have employed matched filtering 

40 techniques and RAKE receiver techniques to improve 
the detection of spread spectrum signals. Matched fil- 
tering uses an optimum receiver f ater which has a fre- 
quency transfer function, H*(f), matched to the 
frequency transfer function, H(f), of the channel, where 

45 H*(f) is the complex conjugate of H(f). A RAKE receiver 
uses an optimum weighting of individual signal contribu- 
tions. Thus, the RAKE receiver technique is based on 
the same principle of maximizing the signal-to-noise 
ratio (SNR) as matched filtering. 

so Both matched filtering techniques and RAKE tech- 
niques require an appropriate training period to accu- 
rately acquire the weighting coefficients (taps). During 
the training period, the detection of the preamble sym- 
bol information must be robust before the part of the 

55 transmitted signal arrives which contains information. 
Both techniques use the received signal and a refer- 
ence signal to determine the matched filtering coeffi- 
cients or the RAKE weighting coefficients. This 
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determination process may take several tens of symbol 
intervals to obtain accurate settings if the condtions of 
the channel are poor. 

Accordingly, there is a need in the art for improved 
RF receivers that can be trained rapidly to the preamble s 
portion of a data packet in order to use a minimum dura- 
tion preamble. There is a further need for improved RF 
receivers that can be rapkfiy and accurately trained to a 
transmitted signal under poor channel conditions. 

w 

SUMMARY OF THE INVENTION 

To address the above-discussed deficiencies of the 
prior art the present invention provides, for use In a 
direct sequence spread spectrum ("DSSS") receiver is 
adapted to receive a differential phase shift keyed 
("DPSK**) packet on a channel, the DPSK packet having 
a training preamble and a data portion, a system to 
improve detection of the packet under degraded chan- 
nel conditions, comprising: (1) a detection circuit that 20 
derives phase information from symbols in the packet 
and a weight that is a function of an estimated power 
profile for the channel and (2) a computation circuit that 
computes a weighted average for the phase information 
using the weight the weighted average is based on the ss 
power profile of the channel to allow the receiver to 
detect the data contained in the packet more reliably 
under the degraded channel conditions. 

In one embodiment of the present invention, me 
detection circuit derives the phase information from sue- so 
cessive symbols in the packet Alternatively, the detec- 
tion circuit may derive the phase information from other 
patterns of symbols. 

In one embodiment of the present invention, the 
detection circuit derives the phase information from 35 
symbols in the training portion. Alternatively or addition- 
ally, the detection circuit can derive the phase informa- 
tion from symbols in the data portion of the packet. 

In one embodiment of the present Invention, the 
detection circuit derives the phase information by trans- 40 
forming in-phase and quadrature components of the 
channel into a polar/square representation. In an 
embodiment to be illustrated and described, the detec- 
tion circuit employs an l/Oto-potar/square converter to 
perform such task, although those skilled in the art will 45 
understand that alternative circuits may be employed. 

In one embodiment of the present invention, the 
detection circuit derives the weight by deriving a 
squared modulus from the impulse response of the 
channel. The square of the modulus indicates the power so 
profile of the channel. 

In one embodiment of the present invention, the 
packet comprises a plurality of Barker sequence- 
encoded symbols arranged in chips, the detection cir- 
cuit sampling each of the chips at least twice (two sanv 55 
pie intervals per chip interval) to derive the phase 
information and the weight. In the embodiment to be 
illustrated and described, the Barker sequenc consists 



of 1 1 chips. The chips ar twice-sampled to produce 22 
samples per symbol. Those skilled in the art will readily 
understand, however, that the present invention is not 
limited by a particular encoding method or sequence 
length. 

In one embocfiment of the present invention, the 
system further comprises a frequency offset compensa- 
tion circuit, coupled to the computation circuit that pro- 
vides a compensation for the frequency offset between 
the RF carrier frequencies generated in the remote 
transmitter and in the local receiver. The frequency off- 
set provides a faster convergence and therefore faster 
acquisition of a degraded channel. 

The foregoing has outlined, rather broadly, pre- 
ferred and alternative features of the present invention 
so that those skilled in the art may better understand the 
detailed description of the invention that follows. Addi- 
tional features of the invention wiil be descrfoed herein- 
after that form the subject of the claims of the invention. 
Those skiHed in the art should appreciate that they can 
readily use the cSsclosed conception and specific 
embodiment as a basis for designing or modifying other 
structures for carrying out the same purposes of the 
present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, reference is now made to the following 
descriptions taken in conjunction with the accompany- 
ing drawings, in which: 

FIGURE 1 illustrates a topological diagram of a 
wireless computer network; 
FIGURE 2 illustrates a high level block diagram of a 
transceiver In accordance with the prior art; 
FIGURE 3 Illustrates a high level block diagram of 
an improved receiver in accordance with the one 
embodiment of the present invention: 
FIGURE 4 is an exemplary timing diagram of a first 
Ideal correlator output function; 
FIGURE 5 is an exemplary timing diagram of a sec- 
ond Ideal correlator output function; 
FIGURE 6 is an exemplary timing diagram of a third 
Ideal correlator output functions; and 
FIGURE 7 is a more detailed block diagram of an 
improved detector/decoder in accordance with the 
one embodiment of the present invention. 

DETAILED DESCRIPTION 

FIGURE 1 illustrates a topological diagram of wire- 
less computer network 10. Server 20 of wireless net- 
work 10 communicates bi-directionally with access 
points 40-42 via bus 30. which is typically a hard-wired 
connection. In other embodiments, server 20 may com- 
municate with one or more of access points (APs) 40-42 
by wireless link. APs 40-42 also communicate with one 
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or more mobfl stations (MSs) 50-53 by wireless link. 
Each access point can transmit data to and receive date 
from mobile stations that are within the specified broad- 
cast range of the access point For example, AP 40 and 
AP 41 have broadcast ranges 60 and 61, respectively. 
AP 40 can communicate w'rth MS 50 and MS 51 and AP 
41 can communicate with MS 52 and MS 53. 

Although the exemplary broadcast coverage areas 
of AP 40 and AP 41 are circular in shape, it is possible 
for the broadcast area of an access point to assume 
other shapes, including hexagonal, which results from 
equally splitting the overlapping parts of the circular 
coverage areas. The shape and size of the coverage 
area of an access point is frequently fimrtod by penetra- 
tion loss and by obstructions that prevent the transmis- 
sion of signals between the access point and a mobile 
station. 

Following the release of the ISM bands, wireless 
computer networks have been implemented in a wide 
variety of systems. For example, network 10 may be a 
wireless LAN in an office building. Mobile stations 50-53 
would typically be desktop and/or notebook computers 
mat communicate with a document server, such as 
server 20, or run payroll or spreadsheet applications in 
connection with a server. Alternatively, network 10 may 
be a wireless LAN used to run the operations of a ware- 
house facility or manufacturing plant. Employees roam- 
ing the warehouse or factory floor, or even moving 
outside the facility, could communicate with a central 
server using a wide variety of mcbfle stations. For 
example, employees could use bar code scanners to 
send and receive data to/from server 20 through APs 
40-42. Still other employees may roam a facility using 
notepad devices to update inventory in server 20. In still 
other embodiments, network 10 may a wireless LAN in 
a large department store and mobile stations 50-53 
could be electronic cash registers and/or bar code read- 
ers. 

As mobile stations 50-53 move about in the wire- 
less LAN environment, the mobile stations will enter and 
leave the coverage areas of different access points. For 
example, as MS 50 moves in the direction of path 70. 
MS 50 moves away from its current access point, AP 40, 
to a new access point, AP 41 . At some point in its move- 
ment along path 70, MS 50 determines that the signal 
quality of the link with current AP 40 has degraded 
below (or at least close to) an acceptable threshold 
level. When this occurs, MS 50 begins scanning for 
another AP in order to set up a "handover". 

As noted above, spread spectrum techniques are 
frequently employed in wireless LANs. Accordingly, in 
one embodiment of the present invention, the access 
points, APs 40-42, and mobile stations. MSs 50-53. of 
network 10 incorporate transceivers (transmitters and 
receivers) that employ spread spectrum techniques to 
transfer data. For the purpose of simplifying the descrip- 
tion of the improved spread spectrum receiver that fol- 
lows, it will be assumed that the receivers and 



transmitters communicate according to the IEEE 802.1 1 
direct sequence spread spectrum (DSSS) standard. 
However, it should be understood that this assumption 
is for the purpose of illustration only and is in no way fim- 

5 iting to the scope of the claims of the present invention. 
In particular, it should be understood that the improved 
systems and methods hereinafter described for increas- 
ing the data transmission rate in a spread spectrum sys- 
tem may readily be employed in wireless computer 

10 networks conforming to other standards, and even to 
communication systems other than computer networks, 
such as cellular telephone systems and the like. 

FIGURE 2 illustrates a high level block diagram of 
transceiver 200 in accordance with the prior art. In the 

is transmitter portion of transceiver 200, an input signal, 
DATA IN, Is received by scrambler 205, which scrambles 
the DATA IN signal according to a certain polynomial to 
avoid repeating patterns. The output of scrambler 205 Is 
the information bit stream that is to be transmitted. 

20 Encoder 210 applies quadrature encoding to the 
information bits received from the output of scrambler 
205. The output streams of encoder 210 are complex- 
valued signal samples, each consisting of an in-phase 
component I. and a quadrature component. Q. If code 

25 position modulation is employed during transmission of 
the DATA field, the I channel signal and the Q channel 
signal may be time-shifted through one of n time slots in 
order to transmit an adcfitional N bits of information per 
Symbol. Spreader 210 multiplies each time-shifted bit in 

30 each channel by a "symbol* comprising a pseudoran- 
dom noise (PN) sequence, also called a chip sequence. 
As stated, the IEEE 602.11 DSSS standard uses the 
well-known 11 -chip Barker sequence: +1,-1,+1,+1,- 
1 (+ i (+ i i+ t p -i t -i -i to encode both the logical I channel 

35 signal component and the logical Q channel signal com- 
ponent. For example, a binary logic "1 " may be equal to 
the sign-inverted Barker sequence and a binary logic 
"0* may be equal to the non-inverted Barker sequence. 
Multiplying the I channel signal component and the Q 

40 channel signal component with the 11 -chip Barker 
sequence increases the frequency at which both the I 
channel signal component and the Q channel signal 
component can change by a factor of 11, wherein one 
composed symbol (i.e., 11 -chip sequence) is transmit- 

45 ted in the time frame allocated for a logical signal sym- 
bol in the I channel, as well as for a logical signal symbol 
in the Q channel. 

RF front end 220 contains a conventional quadra- 
ture modulator that multiplies the in-phase (I) and quad- 

so rature (Q) components received from spreader 21 5 by a 
cosinusoidal carrier wave and a 90 degree phase- 
shtfted sinusoidal carrier wave, respectively. RF front 
end 220 also comprises conventional filtering and 
amplification circuitry used to drive antenna 225. Since 

55 the chip rate of the spread signal is 1 1 times the symbol 
rate of output signal of encoder 210, the bandwidth 
occupied by the up-converted spread signal at antenna 
225 is 1 1 times greater than the bandwidth that would 
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be occupied by up-converting the quadrature modu- 
lated signal directly from the output of encoder 210. 

The transmitted spread signal is received by 
antenna 230 in the receiver portion of transceiver 200. 
The process that took place in the transmitter portion is s 
now reversed. RF front end 235 contains conventional 
ampfification and tittering circuitry for conditioning the 
received signal and eliminating unwanted frequencies. 
The received signal is mixed In a first mixer with an in- 
phase signal produced by a local oscillator In order to 10 
recover the in-phase component (I channel) of the 
transmitted signal. The received signal is also mixed in 
a second mixer with a 90-degree phase shitted signal 
produced by the local oscillator in order to recover the 
quadrature component (Q channel) of the transmitted is 
signal. 

The outputs of the analog mixers in RF front end 
235 are digitized in two separate analog-to-digital con- 
verters (ADCs). thereby producing an I channel signal 
consisting of samples of M bits and a Q channel signal 20 
consisting of samples of M bits. The ADC outputs there- 
fore comprise streams of non-inverted and inverted 1 1- 
chip Barker sequences that may be at least partially 
degraded, depending on the amount of multtpath fading 
and noise associated with the transmission channel 26 
(i.e., air channel). 

For example, if the sampling rate of each ADC is 
twice the chip rate and each ADC is 4 bits wide, then an 
ideal (perfectly received) non-inverted Barker sequence 
(+i.-l,+i,+i.-i,+i,+i.+i.-i.-i,-itoraNRZsigrial) 30 
will comprise twenty-two (22) 4-bit ADC samples, each 
containing a sign bit and three magnitude bits. A+1 chip 
in the received Barker sequence may, for example, be 
two consecutive ADC samples having amplitudes of +6, 
whereas a -1 chip in the received Barker sequence may as 
be two consecutive ADC samples having amplitudes of 
-7 in the ADC output. A more realistic received signal, 
however, will comprise 22 ADC samples having values 
somewhere between +8 and -7. due to distortion from 
multipath fading, intersymbol interference, noise, and 40 
the like. 

The outputs of the A/D converters are applied to 
digital correlator 240, which translates the ADC sam- 
ples in each channel into waveforms containing a large 
spike every 22 samples. The spike waveform outputs of 45 
correlator 240 are sent to detector/decoder 250. Detec- 
tor/decoder 250 reverses the encoding process by com- 
paring the amplitudes and phases of the t channel and 
Q channel spike waveforms to determine the PN chip 
sequence (eg., sign-inverted or non-inverted Barker bo 
sequence) and the time-shift, if any. The decoded bit 
stream is then descrambled by descramWer 255, 
thereby producing the DATA OUT signal which is the 
same as the DATA IN signal. 

Detector/decoder 250 also outputs a signal to car- 55 
rier detector 245, which detects that a carrier signal has 
arrived. For example, if an IEEE 802.1 1 DSSS preamble 
is received, carrier detector 245 determines that a sig- 



nal that has DSSS characteristics and a power level 
above a certain threshold is present. 

Transceiver systems similar to the one described 
above are disclosed in U. S. Patent No. 5, 1 28,960 to Van 
Driest et at. (hereafter, "Van Driest "960 reference") and 
in US. Patent No. 5,131 ,006 to Ka merman et al. (here- 
after, "Kamerman "006 reference"). Code position mod- 
ulation schemes for improving data transfer rates are 
disclosed In EP-A-0700170 and EP-A-0715421. 

FIGURE 3 illustrates a high level block diagram of 
improved receiver 300 in accordance with the one 
embodiment of the present invention. The improved 
detector/decoder in receiver 300 does not affect and is 
not affected by, the operations of either the external 
transmitter used to communicate with receiver 300 or 
the associated transmitter portion of the transceiver in 
which receiver 300 Is implemented. Therefore, the 
transmitter portion will not be discussed. 

Receiver 300 includes conventional RF front end 
335 similar to that described in the prior art for demodu- 
lating a complex carrier frequency into an I channel sig- 
nal and a Q channel signal. As in the prior art, RF front 
end 335 produces digitized samples of the 1 channel 
and Q channel demodulated signals at its output In a 
preferred embodiment the anaiog-to-digitaJ converters 
(ADCs) in RF front end 335 sample the analog I channel 
and Q channel signals produced by the RF mixers in RF 
front end 335 at twice the chip rate, so that the digitized 
I channel and Q channel signals contain 22 samples per 
symbol. 

The I channel and Q channel outputs of RF front 
end 335 are applied to correlatorj345 through frequency 
offset compensator 340, which shall be further 
described below. Correlator 345 contains separate 
internal 1 channel and Q channel correlators for detect- 
ing Barker sequences In each channel. As before, the 
correlator output functions comprise positive amplitude 
spike waveforms and negative amplitude spike wave- 
forms, depending on whether the received symbol is an 
inverted Barker sequence (binary "1") or a non-inverted 
Barker sequence (binary "0"}. The output of correlator 
345 is applied to conventional carrier detector 355, 
which indicates when a DSSS carrier signal of sufficient 
power is available in the receiver, and channel matched 
ffter 350, which shall be further described below. 

The I channel and Q channel correlator output func- 
tions, after being conditioned in channel matched filter 
350. are applied to improved detector/decoder 360, 
which shall be further described below. Improved detec- 
tor/decoder 360 reverses the encoding process by com- 
paring the amplitudes and phases of the 1 channel and 
Q channel spike waveforms to determine the PN chip 
sequence (e.g., non-inverted Barker sequence) and the 
code position (time shift) of the spikes. The decoded bit 
stream is then descrambled by descramWer 365. 
thereby producing the DATA OUT signal, which is the 
same as th DATA IN signal transmitted by the transmit- 
ter (not shown). 
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The improved receiver of the present invention pro- 
vides highly reliable detection of symbol information in 
the SYNC field portion of the preamble after a minimum 
training period. Certain functions of improved detec- 
tor/decoder 360 operate only during the preamble por- 
tion of each transmitted message in order to rapidly 
train the receiver to the transmitter and acquire tap set- 
tings and frequency offsets, for channel matched fitter 
350 and frequency offset compensator 340, respec- 
tively, which are used improve detection and decoding 
of symbols transmitted during the DATA field. 

FIGURES 4-6 are exemplary timing diagrams of 
ideal correlator output functions. For the purpose of sinv 
picity in further describing the invention, FIGURES 4-6 
depict correlator output functions of only one of the two 
channels of a quadrature signal. Below each correlator 
output function a series of eleven time slots is shown. 
These time slots correspond to chip positions in the 
received symbols. 

Also shown below each correlator output function 
are Barker sequences 1 -3 that show the sequential gen- 
eration in the transmitter of the symbols that cause the 
correlator output function. However, it should be under- 
stood that no absolute timing relationship is intended to 
be shown between the Barker sequences In the trans- 
mitter and the resulting correlator output function. In 
fact, the center lobe spikes in the correlator output func- 
tions shown in FIGURES 4-6 wfll not occur until after the 
end of each Barker sequence, as a result of signal 
processing delays in each received signal path and due 
to the tact that an entire chip sequence must be 
received and fed into correlator 345 before a corre- 
sponding center lobe spike occurs. 

Code position modulation is not used during the 
preamble, so the Barker sequences depicted in FIG- 
URES 4-6 are contiguous and do not overlap due to 
time-shifting. The corresponding waveform spikes are, 
therefore, evenly spaced (ideally). The correlator output 
functions therefore represent the result of DBPSK mod- 
ulation of an I channel carrier by a 1 Mbps bit stream 
that has been encoded (spread) by 11 -chip Barker 
sequences (symbols). 

FIGURE 4 is an exemplary timing diagram of a first 
ideal correlator output function 400. In FIGURE 4, the 
Barker sequences which cause waveform spikes 401- 
403 ad represent the same binary value (e.g., logic "0"), 
so thai the corresponding correlator function has center 
lobe peaks (spikes) having the same sign (i.e., positive 
amplitudes). In the ideal waveform depicted, correlator 
345 produces fixed-level sidetobes 411 and 412 
between waveform spikes. 

FIGURE 5 is an exemplary timing diagram of a sec- 
ond ideal correlator output function. In FIGURE 5. the 
Barker sequences which cause waveform spikes 501- 
503 represent alternating binary values (e.g.. 
...01 0101 0...), so that the corresponding correlator func- 
tion has center lobe peaks (spikes) that have alternating 
signs (i.e., alternating pos'rtiv and negative ampli- 



tudes). Furthermore, correlator 345 forms eidelobes 
511, 512 and 513 in the spaces between waveform 
spikes. 

FIGURE 6 is an exemplary timing diagram of a third 

5 ideal correlator output function 600. In FIGURE 6, the 
Barker sequences which cause waveform spikes 601- 
603 represent random, mixed binary values (e.g., 
...011...), so that the corresponding correlator function 
has center lobe peaks (spikes) that have mixed signs 

io (i.e., mixed positive and negative amplitudes). As in the 
case of FIGURES 4 and 5, correlator 345 produces 
sidelobes 61 1 and 612 and fixed-level sidelobe 613 In 
the spaces between waveform spikes. 

The small sidelobes shown in correlator output 

is functions 400. 500 and 600 are for reference only. The 
size, shape and spacing of sidelobes 41 1 -41 2, 51 1 -51 3 
and 611-613 are not intended to be to scale. The 
sidetobes are shown to demonstrate that correlator 345 
generally has some smaS output value dose to zero 

20 during symbol processing. 

It is again noted that correlator output functions 
400. 500 and 600 in FIGURE 4-6 are for "ideaT wave- 
forms for perfectly received codewords. In an actual 
receiver operating in a realistic channel environment, 

25 multipath fading, delay spread, noise, tntereymbol inter- 
ference, and the ike. will tend to distort the sizes and 
shapes of both the large center lobe spikes and the 
smaller sidelobes. 

Exemplary correlators similar to correlator 345 that 

30 are capable of producing spike waveform outputs simi- 
lar to the correlator output functions in FIGURES 4-6 
are described in greater detail in the Van Driest '960 ref- 
erence and the Kamerman '006 reference, 

FIGURE 7 is a more detailed block diagram of 

35 improved detector/decoder 360 in accordance with the 
one embodiment of the present invention. Detec- 
tor/decoder 360 receives twenty-two (22) samples per 
symbol (2 samples/chip) in both the I channel and the Q 
channel from channel matched filter 350. Detec- 

40 tor/decoder 360 may be used during the receiver train- 
ing period during reception of the SYNC field to acquire 
the matched f ilter tap settings. When channel matched 
filter 350 is inserted as part of the active processing 
loop between correlator 345 and improved detector 360 

46 and set to the appropriate matched filter tap settings, 
better symbol detection conditions may be established 
before the symbols of the SFD (start of frame delimiter) 
field arrive in the receiver. Detector/decoder 360 may 
also be used during reception of the DATA field in 

so DBPSK and DQPSK modes. 

The front end of detector/decoder 360 comprises 
l/Q-to-polar-squared look-up table (LUT) 705, which 
converts the 22 samples of the I and Q input signals into 
22 polar-squared samples, each having a squared mod- 

ss ulus (amplitude) component, R z . and a phase compo- 
nent, <h Vector integrator 710 receives the R 2 samples 
from LUT 705 and stores and integrates each sample in 
one of twenty-two (22) registers to produce the aver- 
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aged (integrated) R 2 values for each of the 22 samples 
per symbol. At the start of the training process, vector 
integrator 710 performs a summation/integration for 
eight (8) consecutive symbol intervals. After the eight 
symbol interval, the vector integrator setting is "frozen" 5 
at its present value; and a timing recovery process is ini- 
tiated using window integrator 730. 

Window Integrator 730 reads the 22 Integrated R 2 
values from vector integrator 710 and determines the 
positions of the twelve (12) consecutive averaged R 2 10 
values that give the largest sum. The mid-point of the 
positions of the twelve averaged R 2 values corresponds 
to the midpoint of the symbol intervals in correlator func- 
tions 400, 500 and 600 at which each of waveform 
spikes 401-403, 501-503 and 601-603 occurs. The is 
present invention uses the position of twelve averaged 
samples giving the greatest sum. rather than the posi- 
tion of the single largest averaged sample, because 
waveform spikes 401-403 in correlator output 400 may 
be degraded due to channel distortion. Adcfitionally, in a 20 
preferred embodiment of the present invention, window 
integrator 730 uses the largest sum value derived from 
12 of the 22 R 2 values to calculate a RAKE scaling fac- 
tor that is used to keep the resuft of RAKE weighter 725 
in range. 2s 

Difference determinate/ 715 receives the phase (<3>) 
signal samples from LIFT 705. Difference determinator 
715 compares the present 4> signal sample with a 22 
sample delayed 4> signal sample to determine a differ- 
ence, A$> K = <t> H - <t> K 2 2 - The A<fv values are applied so 
to pdar-squared-to-t/Q look-up table (LUT) 720. LUT 
720 also receives inputs from vector integrator 710, 
namely, the 22 averaged R 2 values that were "frozen" 
after eight symbol intervals at the start of the training 
period. LUT 720 provides for each sample position, N, a as 
complex-valued sample. (I.Q) N = IB N 2 cos(A4» N ), 
B N sln(A<I> N )] , in which Bn 2 & the product found by 
multiplying the frozen R 2 vector integrator value for 
sample position N by the RAKE scaling factor. 

RAKE weighter 725 produces the summation of 40 
twelve (12) successive (I,Q)n values once each symbol 
interval (which corresponds to 22 sample intervals and 
to 1 1 chip intervals). The twelve successive (LO)n val- 
ues are the same ones determined by window integra- 
tor 730. The result of the summation forms the input to 46 
decision circuit 735, which determines the DBPSK bits 
in the preamble and possibly the DBPSK or DQPSK bits 
in the DATA field, and the phase error during detection. 
The phase error values are sent to frequency offset 
compensator 340, if necessary, to be used in phase so 
error processing. Frequency offset compensator 340 
uses the phase error information to determine the aver- 
age phase error per symbol interval and thereby provide 
a frequency offset compensation that adjusts the input 
of correlator 345. 55 

RAKE weighter 725, by weighting 12 successive 
ao>n values relative to B^ 2 , completes a uniqu weight- 
ing routine. The present invention assigns a weighting 



factor to successive differential phase information sam- 
ples according to an estimation of the channel power 
profile for the sample position in question. For an ideal 
orthogonal code (instead of an 11 -chip Barker code), 
the spike waveform out of the correlator at ideal channel 
conditions has no sidelobes. bi such a case, the estima- 
tion of the channel power profile value corresponds to 
the averaged squared moduli of the signal from the cor- 
relator. In the case of an 11 -chip Barker code, the pres- 
ence of sidelobes disturbs the estimation of the channel 
power profile, even under ideal channel conditions. 
However, the weighting based on Bn 2 results in detec- 
tion performance dose to optimum, because the 
weighting window is limited to 12 out of 22 sample posi- 
tions, the Barker code sidelobes are small, and squar- 
ing is used, which tends to increase SNR. 

The tap weights determined by window Integrator 
730 are used in RAKE weighter 725 to compensate for 
phase perturbation in the channel and weight the phase 
information signal by a factor proportional to signal 
strength. Thus, a strong signal has a larger tap weight 
than a weak signal. The operations of different types of 
RAKE titers and matched filters are cBsclosed in "Digital 
Communicalions", McQraw-Hil, Inc., by J.Q. Proakis 
(hereafter, the Troakis reference 1 *). 

The foregoing description of the present Invention 
focuses on an apparatus and method for the rapid 
detection of symbols in the SYNC field during the pre- 
amble and the rapid determination of the channel 
matched filter tap settings. After the training is com- 
pleted, however, the transmitting device may optionally 
switch to pulse code position modulation (PPM) and 
quadrature phase-shift keying (QPSK) to increase data 
transfer rate. In such a case, a preferred embocfiment of 
the present invention may switch to a data reception 
mode, wherein vector integrator 710 may operate as a 
"leaky* integrator to adapt to changing channel condi- 
tions Leaky integrators are described in the Van Driest 
•960 reference and the Kamerman *006 reference. 

tt wilt be apparent to those skilled in the art that the 
improved receiver described above is not limited to sys- 
tems that conform to the IEEE 802.1 1 DSSS standard, 
nor is it limited to systems employing 11 -chip Barker 
sequences. The present invention may be readily 
adapted for use with other direct sequence spread 
spectrum standards and with different types of pseudor- 
andom noise codes, such as Kasami codes. Gold 
codes, etc., that may also be shorter or longer than 
eleven chips. Furthermore, the delay values, transmis- 
sion rates, pulse timing positions, symbol durations, 
interval window sizes, sampling rates, and the like, 
described above are merely exemplary values and 
other values may readily be used. For example, longer 
chip sequences that allow for at least sixteen (1 6) timing 
positions in the fixed reference time frame enable four 
bits, rather than three bits, to be transmitted in each 
channel by time shifting the transmitted codeword 
sequences. Lastly, the present invention is not limited to 
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wireless LANs, but Is applicable to a wide variety of sequence spread spectrum receiver adapted to 

communication systems, including cellular telephones receive a differential phase shift keyed packet on a 

and the like. channel, said packet having a training preamble 

and a data portion, 

Claims s 

said method comprising the steps of: 

1. Apparatus for use in a direct sequence spread 

spectrum receiver adapted to receive a differential deriving phase Information from symbols in 

phase shift keyed packet on a channel, said packet said packet and a weight that is a function 

having a training preamble and a data portion, to 10 of an estimated power profile for said chan- 

improve detection of said packet under degraded nel; and 

channel conditions, said apparatus comprising: computing a weighted average for said 

phase information using said weight, said 

a detection circuit that derives phase intorma- weighted average being power proffle- 

tion from symbols in said packet and a weight is based to allow said receiver to detect said 

that is a function of an estimated power profile packet from said channel more reliably 

for said channel; and under said degraded channel conditions, 
a computation circuit that computes a weighted 

average for said phase information using said 9. The method as recited in claim 8 wherein said step 

weight said weighted average being power so of deriving comprises the step of deriving said 

profile-based to allow said receiver to detect phase information from successive symbols in said 

said packet more reliably under said degraded packet, 
channel conditions. 

10. The method as recited in claim 8 wherein said step 

2. Apparatus as recited in claim 1 wherein said detec- 25 of deriving comprises the step of deriving said 
tion circuit derives said phase information from sue- phase information from symbols in said training 
cessive symbols in said packet portion. 



3. Apparatus as recited in claim 1 wherein said detec- 
tion circuit derives said phase information from 30 
symbols in said training portion. 

4. Apparatus as recited in any of the preceding claims 
wherein said detection circuit derives said phase 
information by transforming in-phase and quadra- ss 
ture components of said channel into a 
polar/square representation. 



11. The method as recited in any of claims 8 to 10 
wherein said step of deriving comprises the step of 
transforming in-phase and quadrature components 
of said channel into a polar/square representation. 

12. The method as recited in any of claims 8 to 11 
wherein said step of deriving comprises the step of 
deriving said weight by deriving a squared modulus 
from said channel. 



&. Apparatus as recited in any of the preceding claims 13. The method as recited in any of claims 8 to 12 

wherein said detection circuit derives said weight aq wherein said packet comprises a pluraBty of Barker 

by deriving a squared modulus from said channel. sequence-encoded symbols arranged in chips, said 

step of deriving comprising the step of sampling 

6. Apparatus as recited in any of the preceding claims each of said chips at least twice to derive said 
wherein said packet comprises a plurality of Barker phase information and said weight 
sequence-encoded symbols arranged in chips, said as 

detection circuit sampling each of said chips at 14. The method as recited in any of claims 8 to 13 fur- 
least twice to derive said phase information and ther comprising the step of providing an offset to a 
said weight frequency of said channel that is derived using said 

weighted average. 

7. Apparatus as recited in any of the preceding claims eo 

further corrprisirig a frequency offset compensation 15. A mobile station, comprising: 
circuit coupled to said computation circuit, that pro- 
vides a offset to a frequency of said channel that is a direct sequence spread spectrum receiver 
a function of said phase information and said adapted to receive a differential phase shift 
weight 55 keyed packet on a channel, said packet having 

a training preamble and a data portion, said 

8. A method of improving detection of said packet receiver having: 

under degraded channel conditions in a direct a radio frequency demodulator tunable to a fre- 
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quency of a carrier of said channel, 

a correlator, coupled to said RF demodulator, 

that detects symbols in said packet 

a carrier detector, coupled to said correlator, 

that detects a presence of said carrier, s 

apparatus as claimed in any of claims 1 to 7 

coupled to said correlator and responsive to 

said carrier detector detecting said presence; 

and 

a descrambler, coupled to the detection circuit to 
of said apparatus, that produces a stream of 
digital data from said symbols in said packet 
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